Listing of the Claims 



At the time of the Action: 

Pending Claims: 1-35, 37-40 

Canceled Claim: 36 
After this Response: 

Pending Claims: 1-33 

Amended Claims: 1, 11, 13, 22, 32 

Canceled Claims: 34-40 

1. (Currently Amended) A computer-implemented method performed by a 
computing device that has one or more processors to execute instructions, the 
method comprising: 

determ i n i ng a bid term, tho bid term associated - w i th - mu l t - i type data objects; 

identifying intra-layer relationships among homo g eneo us o bj e cts of tho multi-type 
data objects based on user interaction with the multi-type data objects, wherein the 
intra-layer relationships are based on an interconnections between the multi-type data 
objects of tbe-a_same type in a homogeneous group of bas e d on attributes direct l y 



type data objects based on the user interaction with the multi-type data objects, wherein 



-the multi-type data objects; 



identifying inter-layer relationships among 




-the multi- 



the inter-layer relationships are 



-interconnections between the multi-type 



data objects of different types in a heterogeneous group of- 




associatcd with the multi-type data objects; 
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iteratively , by a r ei nforced cluster i ng a l gorithm, clustering the multi-type data 
objects by the intra-layer relationships and the inter-layer relationships to generate 
reinforced clusters; and 

uti l iz i ng, by a soorch - tor-m suggestion modu l o, the re i nforced clusters to respond 
to the b i d t e rm from a user with search terms r el evant to the bid term, 

generating a list of search terms associated with a bid term using the reinforced 
clusters, the search terms generated in response to receiving the bid term from a user; 
and 

storing the list of search terms on a computer readable storage media. 

2. (Previously Presented} The method of claim 1, wherein the inter-layer 
relationships include at least one of content related information, user interest in an 
associated topic, and user interest in an associated Web page. 

3. (Previously Presented) The method of claim 1, wherein the intra-layer 
relationships include at least one of query refinement, recommended Web page, and 
relationship between respective users. 

4. (Previously Presented) The method of claim 1, wherein each of the multi- 
type data objects are related to at least one of a search query data object type, a selected 
Web page type, and a user information type. 
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5. (Previously Presented) The method of claim 1, wherein the inter-layer 
relationships include a first weighting scheme and the intra-layer relationships include a 
second weighting scheme different than the first weighting scheme to indicate 
importance to associated objects of the multi-type data objects. 

6. (Previously Presented) The method of claim 1, wherein the identifying and 
the iteratively clustering are performed for search term suggestions. 

7. (Previously Presented) The method of claim 1, wherein the iteratively 
clustering comprises propagating clustering results of a first iteration to all related data 
objects of the multi-type data objects, at least two of the related data objects being of 
heterogeneous data type, the propagating being used to enhance clustering of respective 
ones of the multi-type data objects in a second iteration of reinforced clustering 
operations. 

8. (Previously Presented) The method of claim 1, wherein the iteratively 
clustering comprises determining a similarity between individual ones of the multi-type 
data objects, the similarity being a function of at least one of inter-object and intra-object 
content similarity and similarities between the inter-layer relationships and the intra- 
layer relationships. 

9. (Previously Presented) The method of claim 1, wherein the iteratively 
clustering comprises merging related ones of the multi-type data objects to reduce 
feature space dimensionality of the related ones. 
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10. (Previously Presented) The method of claim 1, wherein the method further 
comprises mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types. 

11. (Currently Amended) A computer-implemented method performed by a 
computing device that has one or more processors to execute instructions, the method 
comprising: 

identifying relationships between multi-type data objects , wherein the multi - typo 




data objects compr i se that include at least one object of a first type and at least one 
object of a second type different from the first type , the relationships being at least one 
of intra-layer relationships or inter-layer relationships among the multi-type data objects 
based on user interaction with the multi-type data objects ; 

iteratively clustering the multi-type data objects in v i ew of respectiv e ones of 




based on the relationships to generate reinforced clusters; 

uti li z i ng, by a search term suggestion compon e nt, the roinforcod clusters to 



generating a list of search terms associated with a bid term using the reinforced 
clusters, the search terms generated in response to receiving the bid term from a user; 
storing the list of search terms on a computer readable storage media; and 
mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types based on the following: 





;pond to a s ea rch query from 



with terms - r ele v a nt to the search quor - y j 
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'a(X) = fiL/h(X) + (1 - P)L n ,i{Y) 
h{X) = pL x a{X) + (\-p)L xy i{Y) 
i(X) = a(X) + h(X) 

a(Y) = r L y T h(Y) + (\-r)L YX iW) 
h{Y) = Y L Y a{Y) + (\~y)L Yx i{X) 
i(Y) = a(Y) + h(Y) 

whereinX = {x l ,x 2 ,--x m } and Y = {y l ,y 2 ,---y„} represent respective object 
sets of heterogeneous object type with relationships^, R y , R^andR^ if directionality 
is considered, L x and L Y represent adjacent matrixes of links identifying 
relationships within set X and 7 respectively, L XY and L Yx represent adjacent matrixes 
of links identifying relationships from objects in X to objects in Y, a(X) and h[X) are an 
authority score and ajiub score of nodes within X respectively, a(Y) and h{Y) respectively 
represent authority scores and hub scores of nodes in Y, i[X) and i{Y) respectively 
represent an importance of the nodes in X and V, and /?and j'are weight parameters to 
adjust influence of links derived from different relationships. 

12. (Previously Presented) The method of claim 1, wherein the utilizing the 
reinforced clusters comprises: 

responsive to receiving the bid term from a user, comparing the bid term with a 
feature space of objects in the reinforced clusters; 

responsive to comparing, identifying one or more search term suggestions; and 

communicating the search term suggestions to the user. 
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13. (Currently Amended) A computing device comprising: 
a processor; and 

a memory coupled to the processor, the memory comprising computer-program 
instructions executable by the processor for: 

identifying relationships among multi-type data objects, wherein 
the identified relationships include intra-layer relationships and inter-layer 
relationships such that: 

the intra-layer relationships are among a_homogeneous 



d- k -e c - t l y -a ssociat e d with multi-type data objects, and 



the inter-layer relationships are among a_heterogeneous 
group o b je cts of the multi-type data objects having an 
interconnection based on the user interaction with b etween 
heterog e n e ous obj e cts of different typos rather than attr i butes 
dir e ct l y associated w i th the multi-type data objects; 



iteratively clustering the multi-type data objects by at least one of the 
identified relationships to generate reinforced clusters, each relationship of 
the identified relationships being weighted to indicate an importance te 
a ssoci a t e d objects of the multi-type data objects; and 



group objects — of the multi-type data objects having an 



interconnection based on user interaction with the attr i bute; 
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t rt ili zing, by a search term suggestion - modu le , the reinforc e d c l usters to 
respond to a b i d term from a user w i th scorch terms r ele vant to the b i d term. 

generating a list of search terms associated with a bid term using the 
reinforced clusters, the search terms generated in response to receiving the 
bid term from a user. 

14. (Previously Presented) The computing device of claim 13, wherein the 
inter-layer relationships include at least one of content related information, user interest 
in an associated topic, and user interest in an associated Web page. 

15. (Previously Presented) The computing device of claim 13, wherein the 
intra-layer relationships include at least one of query refinement, recommended Web 
page, and relationship between respective users. 

16. (Previously Presented) The computing device of claim 13, wherein 
identifying and iteratively clustering are performed for search term suggestion. 

17. (Previously Presented) The computing device of claim 13, wherein the 
computer-program instructions for the iteratively clustering comprise instructions for 
aggregating data object relationships to related ones of the multi-type data objects based 
on content of the reinforced clusters. 
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18. (Previously Presented) The computing device of claim 13, wherein the 
instructions for the iteratively clustering comprise instructions for determining a similarity 
between individual ones of the multi-type data objects, the similarity being a function of 
at least one of inter-object and intra-object content similarity and similarities between 
the at least one of the identified relationships. 

19. (Previously Presented) The computing device of claim 13, wherein the 
instructions for the iteratively clustering comprise instructions for merging related ones 
of the multi-type data objects to reduce feature space dimensionality of the related ones. 

20. (Previously Presented) The computing device of claim 13, wherein the 
instructions for the iteratively clustering comprise instructions for iteratively clustering 
until all object types represented by the multi-type data objects converge. 

21. (Previously Presented) The computing device of claim 13, wherein the 
utilizing the reinforced clusters comprises: 

responsive to receiving the bid term from a user, comparing the bid term with a 
feature space of objects in the reinforced clusters; 

responsive to comparing, identifying one or more search term suggestions; and 
communicating the search term suggestions to the user. 
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22. (Currently Amended) A computer-readable storage medium comprising 
computer-executable instructions executable by a processor for: 

identifying intra-layer relationships and inter-layer relationships among multi-type 
data objects, wherein the intra-layer relationships are among ajiomogeneous group 
obj e cts -of the multi-type data objects having an interconnection based on user 
interaction with the attr i butes d i rectly associated with multi-typp data objects, and 
wherein the inter-layer relationships are among ajieterogeneous group obj e cts of the 
multi-type data objects having an interconnection based on the user interaction with 
between heterogeneous objects of d i fferent typos rather than attr i butes directly 
associ a t e d - w i th the multi-type data objects; 

iteratively clustering the multi-type data objects by at least one of the identified 
relationships to generate reinforced clusters; and 

ut ili z i ng, by a search term suggest i on modu l o - th e r e inforced clusters to respond 
to a bid t e rm from a user w i th terms re l evant to the bid term. 

generating a list of search terms associated with a bid term using the reinforced 
clusters, the search terms generated in response to receiving the bid term from a user . 

23. (Previously Presented) The computer-readable storage medium of claim 
22, wherein the inter-layer relationships comprise at least one of content related 
information, user interest in an associated topic, and user interest in an associated Web 
page. 
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24. (Previously Presented) The computer-readable storage medium of claim 
22, wherein the intra-layer relationships comprise at least one of query refinement, 
recommended Web page, and relationship between respective users. 

25. {Previously Presented) The computer-readable storage medium of claim 
22, wherein each of the multi-type data objects are related to at least one of a search 
query data object type, a selected Web page type, and a user information type. 

26. (Previously Presented) The computer-readable storage medium of claim 
22, wherein the at least one of the identified relationships are weighted to indicate an 
importance to associated objects of the multi-type data objects. 

27. (Previously Presented) The computer-readable storage medium of claim 
22, wherein identifying and iteratively clustering are performed for search term 
suggestion. 

28. (Previously Presented) The computer-readable storage medium of claim 
22, wherein the iteratively clustering comprises propagating clustering results of a first 
iteration to all related data objects of the multi-type data objects, at least two of the 
related data objects being of heterogeneous data type, the propagating being used to 
enhance clustering of respective ones of the multi-type data objects in a second iteration 
of reinforced clustering operations. 
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29. (Previously Presented) The computer-readable storage medium of claim 
22, wherein the iteratively clustering comprises determining a similarity between 
individual ones of the multi-type data objects, the similarity being a function of at least 
one of object content similarity and similarities between the at least one of the identified 
relationships. 

30. (Previously Presented) The computer-readable storage medium of claim 
22, wherein the iteratively clustering comprises merging related ones of the multi-type 
data objects to reduce feature space dimensionality of the related ones. 

31. (Previously Presented) The computer-readable storage medium of claim 
22, wherein the instructions further comprise instructions for mutually reinforcing an 
importance of individual ones of the multi-type data objects within an object type and 
between different object types. 

32. (Currently Amended) A computer-readable storage medium comprising 
computer-executable instructions executable by a processor for: 

identifying at least one of intra-layer and inter-layer relationships among multi- 
type data objects, wherein the multi-type data objects comprise at least one object of a 
first type and at least one object of a second type different from the first type; 

iteratively clustering the multi-type data objects by at least one of the 
relationships to generate reinforced clusters; 

uti l iz i ng, by a s e arch term suggest i on modu l o, - th e r ei nforced c l usters to respond 
to - o b i d term from - a - usor with terms re l evant to the bid - tor - m f 
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generating a list of search terms associated with a bid term using the reinforced 
clusters, the search terms generated in response to receiving the bid term from a user: 
and 

mutually reinforcing an importance of individual ones of the multi-type data 
objects within an object type and between different object types based on the following: 

a{X) = pL/h{X) + {\-p)L XY i(Y) 
KX) = /3L x a(X) + (l-fi)L XY i(Y) 
i(X) = a(X) + h(X) 

a(Y) = r L/h(Y) + (l-y)L YX KX) 
K Y ) - YL Y a{Y) + (1 - y)L YX i(X) 
i(Y) = a(Y) + h(Y) 

wherein X = {x ] ,x 2> "-x m } and Y = {y l ,y 2> --- yj represent respective object 
sets of heterogeneous object type with relationships^,, R Y , R^aniiRyy If directionality 
is considered, L x and L Y represent adjacent matrixes of links identifying 
relationships within set X and Y respectively, L yXY and L YX represent adjacent matrixes 
of links identifying relationships from objects in X to objects in Y, a{X) and h(X) are an 
authority score and a_hub score of nodes within X respectively, a[Y) and h(Y) respectively 
represent authority scores and hub scores of nodes in Y, i(X) and i(Y) respectively 
represent an importance of the nodes in X and Y, and f3 and y are weight parameters to 
adjust influence of links derived from different relationships. 



lee@hayes pile 509.324.9256 



-13- 



Attorney Docket No. M51-1920US 
Serial No. 10/826,159 



33. (Previously Presented) The computer-readable storage medium of claim 
22, wherein utilizing the reinforced clusters comprises: 

responsive to receiving the bid term from a user, comparing the bid term with a 
feature space of objects in the reinforced clusters; 

responsive to the comparing, identifying one or more search term suggestions; 

and 

communicating the search term suggestions to the user. 
34-40. (Canceled) 
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